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PI:  Sriram  Vishwanath 


This  project’s  goal  was  to  understand  the  limits  and  architectural  constraints  of  networks 
based  on  three  essential  ingredients:  feedback,  duality  and  source  channel  separation.  Over 
the  past  three  years,  each  aspect  has  been  investigated  by  the  PI  and  his  research  team  in 
detail.  The  rest  of  this  document  details  the  accomplishments. 

The  first  outcome  of  this  effort  is  in  the  domain  of  source-channel  separation.  Source 
channel  separation  is  one  of  the  core  components  in  network  architecture  today.  However,  it 
is  well  known  that,  in  multiterminal  systems,  such  an  architecture  can  be  significantly 
suboptimal. 

To  demonstrate  examples  that  would  build  an  understanding  of  the  question:  to  separate  or 
not  to  separate,  the  PI  and  his  team  have  analyzed  two  different  communication  systems  and 
found  regimes  where  one  scheme  is  better  than  the  other. 

The  first  paper  [1]  considers  the  problem  of  transmitting  the  difference  of  two  jointly 
Gaussian  sources  over  a  two-user  additive  Gaussian  noise  multiple  access  channel  (MAC). 
The  goal  is  to  recover  this  difference  within  an  average  mean  squared  error  distortion 
criterion.  Each  transmitter  has  access  to  only  one  of  the  two  Gaussian  sources  and  is  limited 
by  an  average  power  constraint.  In  this  work,  a  lattice  coding  scheme  that  achieves  a 
distortion  within  a  constant  of  a  distortion  lower  bound  is  presented  if  the  signal  to  noise 
ratio  (SNR)  is  greater  than  a  threshold.  Further,  uncoded  transmission  is  shown  to  be  worse 
in  performance  to  lattice  coding  methods. 


The  second  paper  [2]  considers  a  degraded  Gaussian  broadcast  channel  over  which  Gaussian 
sources  are  to  be  communicated.  When  the  sources  are  independent,  this  paper  shows  that 
hybrid  coding  achieves  the  optimal  distortion  region,  the  same  as  that  of  separate  source  and 
channel  coding.  It  also  shows  that  uncoded  transmission  is  not  optimal  for  this  setting.  For 
correlated  sources,  the  paper  shows  that  a  hybrid  coding  strategy  has  a  better  distortion 
region  than  separate  source-channel  coding  below  a  certain  signal  to  noise  ratio  threshold. 
Thus,  hybrid  coding  is  a  good  choice  for  Gaussian  broadcast  channels  with  correlated 
Gaussian  sources 
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[1]  R.  Soundararajan  and  S.  Vishwanath,  “Communicating  the  Difference  of  Correlated 
Gaussian  Sources  Over  a  MAC”,  http:/ /arxiv.org/pdf/0812.1091 

[2]  R.  Soundararajan  and  S.  Vishwanath,  “Hybrid  Coding  for  Gaussian  Broadcast  Channels 
with  Gaussian  Sources”,  http:/ /arxiv.org/pdf/0906.2603. 


The  second  outcome  of  this  effort  is  in  the  domain  of  duality  in  networks.  In  this  case,  our 
goal  was  to  uncover  symmetries  in  networks,  and  show  that  a  considerable  number  of  such 
symmetries  exist.  These  symmetries  become  particularly  useful  when  transforming  coding 
strategies  and  other  protocols  from  one  problem  setting  to  another. 

The  main  setting  we  studied  in  this  case  is  degraded  Gaussian  interference  networks.  In  our 
work  in  [3],  we  find  the  capacity  of  degraded  K-user  Gaussian  interference  networks,  and 
then  show  the  symmetry  of  the  channel  by  demonstrating  that  the  capacity  remains  the  same 
for  the  transposed  channel  as  well.  We  do  this  using  a  new  outer  bounding  technique  for  this 
channel,  and  by  showing  that  a  superposition  based  achievable  strategy  meets  the  outer 
bound. 

[3]  J.  Jose  and  S.  Vishwanath,  "Sum  Capacity  of  Degraded  Gaussian  Interference  Networks," 
submitted  to  IEEE  Transactions  on  Information  Theory,  Sep  2010. 


The  final  outcome  is  in  the  domain  of  feedback.  Feedback  is  an  essential  feature  of 
networks.  Whether  it  be  physical  layer  feedback,  or  feedback  at  the  higher  layers  such  as 
TCP  acks,  feedback  is  an  essential  component  of  reliable  communication  systems.  In  our 
work,  we  have  studied  the  cross  layer  implications  of  feedback  in  wireless  networks.  In  our 
work  [3],  we  show  that  TCP,  routing,  scheduling  and  physical  layer  rate  allocation  can  be 
viewed  jointly  as  optimization  problems  in  the  presence  of  (limited)  feedback.  In  fact,  with  a 
few  bits  of  feedback,  we  can  control  resource  allocation,  access,  route  selection  and  perform 
rate  control  to  increase  network  reliability  tremendously. 


[4]  C.  Lo,  R.  W.  Heath,  Jr.,  and  S.  Vishwanath,  "Opportunistic  Relay  Selection  with  Limited 
Feedback",  IEEE  Transactions  on  Vehicular  Technology,  to  appear. 


